#include <iostream>

using namespace std;

const int N = 100010;
int q[N];
int n;

int main(){
    scanf("%d", &n);

    int cout = 0;
    for(int i = 0; i < n; i++){
        
    }

    return 0;
}
